#include<bits/stdc++.h>
using namespace std;
namespace IO{
#define isDigit(x) ((x)>='0'&&(x)<='9')
template<typename T>
    inline void read(T&x){
        x=0;
        register char c=getchar();
        register bool fu=0;
        while(!isDigit(c)&&c!='-')
                c=getchar();
        if(c=='-')
            fu=1,c=getchar();
        while(isDigit(c))
            x=(x<<1)+(x<<3)+(c^48),c=getchar();
        if(fu==1)
            x=(~(x-1));
    }
    template<typename T>
    inline void _print(T x){
        if(x>9)
            _print(x/10);
        putchar((x%10)|48);
    }
    template<typename T>
    inline void print(T x){
        if(x<0)
            putchar('-'),
            _print((~(x-1)));
        else _print(x);
    }
}
using namespace IO;
int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);

    fclose(stdin);
    fclose(stdout);
    return 0;
}
